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CLAIMS 

What is claimed is: 

1 . A system that faciHtates data transformation, comprising: 
a component that receives input data; and 

a data transformation component that provides a transformation value for the 
input data derived from, at least in part, at least one unimodular matrix; the 
transformation value employable to facilitate data protection. 

2. The system of claim 1, the data transformation component additionally 
utilizes at least one secret key to provide the transformation value. 

3. The system of claim 1 , the data transformation component utilizes single 
instruction, multiple data (SIMD) processes to generate the transformation value. 

4. The system of claim 1 , the data transformation component further 

provides a <i-semi-universal hash, where the t/-semi-universal hash possesses a collision 
probability of two inputs that differ in d locations that is substantially near that of 
colliding with an independently chosen element of a range. 

5. The system of claim 4, the (i-semi-universal hash comprising a 3-semi- 
universal hash. 

6. The system of claim 1 , the data transformation component further employs 
at least one inter-block chaining process that utilizes at least one transformation value 
from a first input data block in determining at least one transformation value for a second 
input data block. 

7. The system of claim 1, the data transformation component further utilizes 
at least one transformation value length doubling process. 
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8. The system of claim 7, the transforaiation value length doubling process 
comprising a single-pass computational process. 

9. The system of claim 1 , additionally comprising: 

a transformation value encrypting component that encrypts the transformation 
value provided by the data transformation component. 

10. The system of claim 1, additionally comprising: 

a streaming cipher component that employs transformation data generated by the 
data transformation component as at least a portion of a key utilized to encrypt the input 
data. 

1 1 . The system of claim 1, the unimodular matrix comprising at least one 
public matrix. 

12. The system of claim 1 comprising a reversible system. 

13. The system of claim 1, the transformation value comprising a hash value. 

14. The system of claim 13, the hash value comprising a hash value with a 
collision probability for an input data block of length t words with £ -bit size defined by: 

?r[H = H']<2-'''^'; 

where the collision probability is taken over a choice of key, H and H' are hash values 
computed from two distinct inputs, and ^ < 50 . 

15. The system of claim 13, the data transformation component provides the 
hash value to at least one selected from the group consisting of a data authentication 
application and a data integrity application. 
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1 6. The system of claim 1 3, the data transfomiation component further 
provides control of a length of the hash value. 

1 7. A method for facilitating data transformation, comprising: 
receiving input data; and 

generating a transformation value for the input data derived from, at least in part, 
at least one unimodular matrix; the transformation value employable to facilitate data 
protection. 

1 8 . The method of claim 1 7, generating the transformation value for the input 
data comprising; 

processing the input data into an input block X of length t words with i -bit size 
and elements Xp...,x, ; 

embedding an ^ -bit input jc,. into a 3 x 3 matrix, 5, , over a ring of integers 

modulo 2^ by: 

^4 v,; 



00 1 



where v,. = f^{x^) is a vector with two elements; 4 is a 2 x 2 matrix with det(4) = ±1 ; 
and fXx) is a function defined by multiplication of x, with a random key a, , where key 
a, and input x, are £ bits, 1 ^ i ^ ^ and a 2^ bit result is denoted as a vector of two £- 
bit numbers; and 

"A z 



computing a product B- 



of the matrices 5, to provide the 



00 1 

transformation value in a form of a hash value of v(Jr) = (z,<t) ; where £7 = J] v,. and z 

/-I 

is a two element vector of a third column of matrix B . 
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1 9. The method of claim 1 8, further comprising: 
initializing matrix B via equation: 

1=1 



where initial matrix Bq is denoted by: 



1 0 
0 1 
0 0 



and 



where initial vector Zq is a two-element value for the input block X , 



20. The method of claim 18, further comprising: 
initializing the hash value, a , via equation: 




where cTq is an initial value for the input block X . 



21. The method of claim 18, the function f^(x) comprising an invertible 

modulo 2^' that is processible in one computational instruction utilizing a 2£ -bit result 
of multiplication of two £ -bit quantities. 

22. The method of claim 21 , the one computational instruction comprising an 
instruction from a single instruction, multiple data (SIMD) process. 
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23. The method of claim 18, further comprising: 
performing at least one transformation value length doubling process via 
calculation of an independent second transformation value in parallel with a first 
transformation value by: 

setting functions g,. , / < / , g{x) = 6,. x , and w, = g/(^/) ; and 
mapping, X u{X) , with a hash value u utilizing: 



4 

00 1 



c ■= 



1 0 

0 1 " 
0 0 1 



,C:=ConC,=: 



A w 
00 1 



; (Eq.2) 



where the second transformation value is derived from keywords 6,. , 1 < / < f , 
which are independent of keywords a, , 1 < / < r , that are utilized to derive the 
first transformation value, v is defined as v = Vq + ^.^^ u. , and an overall hash is 
represented by: 

(v(X),t/(X)) = (z,C7,W,V/). 

24. The method of claim 1 8, further comprising: 

enciphering the input data with a streaming process that employs, at least in part, 
a cipher function that incorporates the random key, a, , and the input, , utilized in 
generating the transformation value. 

25. The method of claim 24, the cipher function comprising: 



where 6,. is a random key and denotes a ciphered output of input . 
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26. The method of claim 17, further comprising: 

encrypting the transformation value. J 

21. The method of claim 17, the transformation value comprising a rf-semi- 
universal hash, where the ^/-semi-universal hash possesses a collision probability of two 
inputs that differ in d locations that is substantially near that of colliding with an 
independently chosen element of a range. 

28. The method of claim 17, further comprising: 

employing at least one inter-block chaining process that utilizes at least one 
transformation value from a first input data block in determining at least one 
transformation value for a second input data block. 

29. The method of claim 17 comprising a reversible method. 

30. The method of claim 1 7, the transformation value comprising a hash 

value. 

3 1 . The method of claim 30, the hash value comprising a hash value with a 
collision probability for an input data block of length t words with i -bit size defined by: 

Pr[/f-/f]<2-''"'°; 

where the collision probability is taken over a choice of key, H and are hash values 
computed from two distinct inputs, and f < 50 . 

32. The method of claim 1 7, further comprising: 
controlling the transformation value length. 

33 . The method of claim 1 7 employed in a checksum process. 
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34. A system that facilitates data transformation, comprising: 
means for receiving input data; and 

means for providing a data protection transformation value for the input data 
derived from, at least in part, at least one unimodular matrix. 

35. A method for facilitating data transformation, comprising: 

receiving an t -bit input x. of an input data block of length / words, where \ <.i<. 

t\ and 

calculating a block hash by embedding the input x. into a semidirect product, G 

IX H.via mapping the input x,. to (4,y](x,.)) ; where G represents a group of unimodular 

matrices over multiplication (G = SLi^ \ H represents a group of 2-dimensional 

vectors modulo 2' over addition (// = Z^, ), 4 denotes a 2x 2 matrix with det(4) = ±1 , 

and the semidirect product G «x // is defined as a natural homomorphism taking 
elements of G to automorphisms of H via matrix vector products. 

36. A data packet, transmitted between two or more computer components, 
that facilitates data protection, the data packet comprising, at least in part, information 
relating to a data transformation system that utilizes, at least in part, at least one 
unimodular matrix to provide a transformation value for input data to facilitate in 
protection of the input data. 

37. A computer readable medium having stored thereon computer executable 
components of the system of claim 1. 

38. A device employing the method of claim 17 comprising at least one 
selected from the group consisting of a computer, a server, and a handheld electronic 
device. 

39. A device employing the system of claim 1 comprising at least one selected 
from the group consisting of a computer, a server, and a handheld electronic device. 
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